Omega theorems related to the general Euler totient function
نویسندگان
چکیده
منابع مشابه
On an Inequality Related to the Legendre Totient Function
Let ∆(x, n) = φ(x, n)−xφ(n)/n, where φ(x, n) is the Legendre totient function and φ(n) is the Euler totient function. An inequality for ∆(x, n) is known. In this paper we give a unitary analogue of this inequality, and more generally we give this inequality in the setting of regular convolutions.
متن کاملOn the image of Euler’s totient function
Euler's totient function φ is the function defined on the positive natural numbers N * in the following way: if n ∈ N * , then φ(n) is the cardinal of the set {x ∈ N * : 1 ≤ x ≤ n, (x, n) = 1}, where (x, n) is the pgcd of x and n. Thus φ(1) = 1, φ(2) = 1, φ(3) = 2, φ(4) = 2, and so on. The principle aim of this article is to study certain aspects of the image of the function φ. 1 Elementary pro...
متن کاملSets of Monotonicity for Euler’s Totient Function
We study subsets of [1, x] on which the Euler φ-function is monotone (nondecreasing or nonincreasing). For example, we show that for any > 0, every such subset has size < x, once x > x0( ). This confirms a conjecture of the second author.
متن کاملThe Existence of a Distribution Function for an Error Term Related to the Euler Function
(1.5) R(x) > cx log log log log x, (1 .6) R(x) < cx log log log log x, (1 .7) H(x) > c log log log log x, (1 .8) H(x) < c log log log log x . In this paper we propose to continue the study of the error function H(x), and will prove that H(x) possesses a continuous distribution function . By this we mean that for N(n, u) = the number of m < n such that H(m) > u, we have for each u, o < u < -, th...
متن کاملTyping theorems of omega algebra
Typed omega algebras extend Kozen’s typed Kleene algebras by an operation for infinite iteration in a similar way as Cohen’s omega algebras extend Kleene algebras in the untyped case. Typing these algebras is motivated by non-square matrices in automata constructions and applications in program semantics. For several reasons – the theory of untyped (Kleene or omega) algebras is well developed, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2014
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2013.10.050